On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices
نویسنده
چکیده
This paper is devoted to the analysis of the eigenvalue distribution of two classes of block preconditioners for the generalized saddle point problem. Most of the bounds developed improve those appeared in previously published works. Numerical results onto a realistic test problem give evidence of the effectiveness of the estimates on the spectrum of preconditioned matrices. Copyright © 2011 John Wiley & Sons, Ltd.
منابع مشابه
Eigenvalue Estimates for Preconditioned Saddle Point Matrices
New eigenvalue bounds for symmetric matrices of saddle point form are derived and applied for preconditioned versions of the matrices. The preconditioners enable efficient iterative solution of the corresponding linear systems with, for some important applications, an optimal order of computational complexity.
متن کاملA note on eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices
where A is symmetric positive definite (SPD), C is symmetric semi-positive definite, and B is of full rank. System of the form (1) arises in a variety of scientific and engineering applications, such as constrained optimization, least squares. We refer the reader to [1] for a more detailed list of applications and numerical solution techniques of (1). Recently, drawing on previous works: [2, 3]...
متن کاملA modification of the generalized shift-splitting method for singular saddle point problems
A modification of the generalized shift-splitting (GSS) method is presented for solving singular saddle point problems. In this kind of modification, the diagonal shift matrix is replaced by a block diagonal matrix which is symmetric positive definite. Semiconvergence of the proposed method is investigated. The induced preconditioner is applied to the saddle point problem and the preconditioned...
متن کاملPreconditioners for Generalized Saddle-point Problems Preconditioners for Generalized Saddle-point Problems *
We examine block-diagonal preconditioners and efficient variants of indefinite preconditioners for block two-by-two generalized saddle-point problems. We consider the general, nonsymmetric, nonsingular case. In particular, the (1,2) block need not equal the transposed (2,1) block. Our preconditioners arise from computationally efficient splittings of the (1,1) block. We provide analyses for the...
متن کاملIncomplete Factorization Constraint Preconditioners for Saddle-point Matrices
We consider the application of the conjugate gradient method to the solution of large symmetric, indefinite linear systems. Special emphasis is put on the use of constraint preconditioners and a new factorization that can reduce the number of flops required by the preconditioning step. Results concerning the eigenvalues of the preconditioned matrix and its minimum polynomial are given. Numerica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012